A class of symmetric graphs with 2-arc transitive quotients
نویسندگان
چکیده
منابع مشابه
A class of symmetric graphs with 2-arc transitive quotients
Let Γ be a finite X-symmetric graph with a nontrivial Xinvariant partition B on V (Γ) such that ΓB is a connected (X, 2)-arctransitive graph and Γ is not a multicover of ΓB. A characterization of (Γ,X,B) was given in [20] for the case where |Γ(C) ∩ B| = 2 for B ∈ B and C ∈ ΓB(B). This motivates us to investigate the case where |Γ(C) ∩ B| = 3, that is, Γ[B,C] is isomorphic to one of 3K2, K3,3 − ...
متن کاملA class of finite symmetric graphs with 2 - arc transitive quotients
Let Γ be a finite G-symmetric graph whose vertex set admits a non-trivial Ginvariant partition B with block size v. A framework for studying such graphs Γ was developed by Gardiner and Praeger which involved an analysis of the quotient graph ΓB relative to B, the bipartite subgraph Γ[B,C] of Γ induced by adjacent blocks B,C of ΓB and a certain 1-design D(B) induced by a block B ∈ B. The present...
متن کاملFinite symmetric graphs with two-arc transitive quotients
This paper forms part of a study of 2-arc transitivity for finite imprimitive symmetric graphs, namely for graphs admitting an automorphism groupG that is transitive on ordered pairs of adjacent vertices, and leaves invariant a nontrivial vertex partition B. Such a group G is also transitive on the ordered pairs of adjacent vertices of the quotient graph B corresponding toB. If in additionG is ...
متن کاملFinite symmetric graphs with two-arc transitive quotients II
Let be a finite G-symmetric graph whose vertex set admits a nontrivial G-invariant partition B. It was observed that the quotient graph B of relative to B can be (G,2)-arc transitive even if itself is not necessarily (G,2)-arc transitive. In a previous article of Iranmanesh et al., this observation motivated a study of G-symmetric graphs ( ,B) such that B is (G,2)-arc transitive and, for blocks...
متن کاملClassification of a family of symmetric graphs with complete 2-arc-transitive quotients
In this paper we give a classification of a family of symmetric graphs with complete 2-arc transitive quotients. Of particular interest are two subfamilies of graphs which admit an arc-transitive action of a projective linear group. The graphs in these subfamilies can be defined in terms of the cross ratio of certain 4-tuples of elements of a finite projective line, and thus may be called the s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2010
ISSN: 0364-9024
DOI: 10.1002/jgt.20476